Trong các nguồn lịch sử, địa danh Lubzra từng được gọi là: Lubrze, Liebenau, Lubenow, Lubnow, Lubizi,[25] Lubinen, Lübenau,[56] Lubna.[24][26][28] Tên này thường dẫn xuất từ động từ lubić (thích) trong tiếng Ba Lan, dạng thức tương tự cũng bắt gặp trong tên các thị trấn lân cận khác như Lubikowo, Lubień, Lubniewice, Luboszyce và Lubów.[57] Cũng có nguồn xác nhận tên bằng tiếng Đức Liebenau trước năm 1945 là bắt nguồn từ động từ lieben (yêu). Có thể cái tên này bắt nguồn từ tên gọi Lubusz[58] (tiếng Đức: Lebus) nằm ở tả ngạn sông Oder, trung tâm chính giáo phận Lubuskie, mà từ đó thành tên của cả vùng Lubuskie. Tuy nhiên, các ấn phẩm tiếng Đức trước chiến tranh lại cho rằng tên này bắt nguồn từ hồ Lubie (Lüben See) gần đó.[56]

Nguồn gốc tên gọi cũng được khảo cứu trong truyền thuyết kể về con gái của một ngư phủ Slav tên là Lubrzana.[59]

Trong giai đoạn từ khi kết thúc chiến tranh đến khi có tên hiện tại, một số di dân đến lúc ấy gọi tên nôm na là thị trấn Miłosławek có lẽ do cách dịch tự do từ tên tiếng Đức trước đó. Thậm chí tên Miłosławek thông tục này còn được Văn phòng Hồi hương Nhà nước (tiếng Ba Lan: Państwowy Urząd Repatriacyjny -PUR) ở Świebodzin đưa hẳn vào văn bản năm 1945.[60] Tên hiện tại Lubrza được chính thức đặt vào ngày 12 tháng 11 năm 1946.[61]